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Abstract — We propose a simulation of a trading activity 
based on the implementation of the book, the list where all 
the orders to buy and to sell a stock are recorded. Traders 
who do not own shares want to buy and agents who own 
commodities want to sell them: The key factor here is of 
course the price. Everyone wants to be able to reach a 
positive spread in order to make money. The main ingredi- 
ents of our model are the price formation when entering an 
order and the broadcasting of advertisements coming from 
a global view of the book. The time series of the market 
price, defined everytime that a matching of two complemen- 
tary orders occur, shows the well-known correlated volatility 
and fat tails of returns phenomena, as observed in empirical 
data. 

Keywords — Evolutionary Computation, Econophysics, Ar- 
tificial Financial Market. 



I. Introduction 

THE dynamics of stockmarket oscillations is not yet 
completely understood. It is anyway clear that market 
price returns resemble the scaling laws characterizing phys- 
ical systems dominated by the interaction of a large number 
of units. In it is shown that, since the details of the cir- 
cumstances governing the expectations and decisions of all 
the individuals are unknown to the modeler, the behavior 
of a large number of heterogeneous agents may best be for- 
malized using a probabilistic setting, taking into account 
that the properties of macro variables are not necessarily 
identical to those of the corresponding micro variables . 

In our model we introduce only one kind of trader, since 
we want the features of the time serie of the market price 
(of course a macro variable) to derive from the collective 
behavior of the agents (micro variable) competing for the 
same goal and sharing the same resources. The well-known 
adage time is money applies perfectly here: The way to 
success lies in picking the right price at the right moment. 
The book is the most suitable structure to take into account 
the joint effect of these two factors. The insertion of an 
order implies the storage of the desired price and orders 
are sorted according to their arrival time. 

Every trader has a limited amount of money and a given 
propension towards investment. The simulation starts with 
the Initial Public Offer (IPO): All the shares belong to 
one agent, supposed to be the bank responsible of the new 
emission. During this time, lasting until the bank does not 
own any share more, traders are encouraged to buy: The 
buying list becomes longer and longer and agents get the 
shares at the IPO price, the price decided by the bank for 
the emission. Some people may want to sell shares before 
the end of this phase, but the occurrence of such an event 
is unlikely, since they ask a price bigger than the bank (this 
is the soul of speculation). 

The bank cannot operate on the market when this tran- 
sient is finished; who owns shares want to sell them for a 
higher price and agents without shares want to buy them 



at a fair price. Of course the meaning of fairness is very 
different for buyers and sellers and this price formation rep- 
resents one of the key aspect of the model. Every trader, 
when willing to buy, has to identify the price according to 
past trends, opinion of the media and indications coming 
from competitors. The price coming out in the order is a 
weighted sum of the previous. The quality of an invest- 
ment has to take into account the involved time, too. That 
is why agents are also characterized by a threshold, a kind 
of critical age of the share: They do not want to own it for 
a longer time than what is justified by the money brought 
from the investment. 

II. Building the Book 

All the simulations presented here have been performed 
considering N traders trading just 1 stock with M shares 
on a common market. A detailed description of the data 
structure for the type_trader is given in Appendix. Here we 
comment only part of the field in that record. The algo- 
rithm is carried out in the following way: At each time step 
a trader is randomly selected and, according to the parame- 
ter investment_inclination the decision whether he/she will 
trade or not is taken. In this way we model the difference 
between intraday speculators and people who do not like 
to perform too many operations. 

Through the parameter neighboursf] we model the herd- 
ing behavior, since agents share some information with ac- 
quaintances. To the same aim we have introduced mem- 
ory [] : The noise trader philosophy concerns with the anal- 
ysis of past values of the market price looking for trends. 
These values are not constant, since not all the people have 
the same attitude to ask others for opinions and the amount 
of information they can consult about the stock varies from 
agent to agent, too. 

Suppose now that the selected trader really wants to 
trade, namely he/she wants to sell (buy) some shares. In 
this case a new entry in the book list has to be created. 
Orders are stored according to the type (buy or sell), to 
the price and to the submission time. At every time step, 
after the trader's query, we also check the book state, look- 
ing for the occurrence of a transaction: It happens every 
time that the cheapest price among the sell list equals the 
most expensive offer in the buying list and this defines the 
market price in that moment. 

When formulating the price p for the order, every trader 
performs a weighted average over the following values: 

• p-acq, the target price averaged over all the acquanin- 
tances of the given agent. 

• pjjro, the target price broadcasted by the media. 

• p-tre, the expected price due to the actual trend, for- 
mulated taking into account the trend over the past MEM 
prices. 
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BUYING ORDERS 


SELLING ORDERS 


time 


trad. 


sh. 


price 


price 


1 

sn. 


trad. 


time 


11012 


120 


5 


10912 


10914 


6 


652 


10802 


10951 


1 


25 


10910 


10914 


16 


12 


11115 


11435 


233 


7 


10909 


10916 


8 


431 


11613 


10702 


890 


3 


10906 


10917 


1 


801 


10211 


11647 


507 


4 


10905 


10920 


3 


212 


11765 



TABLE I 

Example of the first five levels of the book. No 
transaction can take place because the highest buying price 
is smaller than the cheapest selling order. entries are 
ordered according to price and occurrence time. 



The value of pjjro is generated considering the last mar- 
ket price pJLas and comparing the current ratio between 
the number of buyers and the number of sellers in the 
book {bjunb stands for book unbalance) with the param- 
eter B (unbalance of the book), in the following way: 
P-bro — pJas{l + gmax) if bjunb > B, pJjro = pJjro if 

< bjunb < B, p_bro — pjas{l — gmax) if b_unb < -g. 

To get the fair price with which entering the market, 
every trader subtracts a given quantity to p, according to 
his/her expected-gain. When querying an agents who is 
still waiting for the execution of a submitted order, he/she 
can also decide to change some parameter of it, consider- 
ing the elapsed time and all the other information already 
discussed in this section. 

In Tab. I we give an example of the first five levels of the 
book. We can see that orders are divided according to the 
type, namely buy or sell, and ordered on the basis of price 
(decreasing order for the buy side, increasing order for the 
sell side), time of arrival. Therefore the first line of the 
book contains the highest buying price and the cheapest 
selling price. Since the second value is bigger than the 
first, there is no chance for any transaction to occur. For 
more details we refer the reader to the Appendix, where 
the pseudo_code for the algorithm is presented. 



III. Getting the Market Price Time Series 

The result of a typical simulation run is shown in Fig.^ 
We can clearly see the IPO phase lasting few hundreds of 
ticks, where the price remains constant because the bank 
offers the shares to the traders at a suggested value. Af- 
ter this transient, the pressure made from people without 
shares forces the price to raise. Letting the time evolve, one 
runs into a tranquil period, with a slowly oscillating price, 
since owners do not want to sell because they hope to get 
more money if the wait a little bit more and agents without 
shares want to buy at a lower price. This dynamical equi- 
librium is unstable and leads to a small burst whose effect is 
that the price increases to a more suitable value for owners. 
A rally is usually followed by a crash (a kind of settlement), 
as reported in jsj under the name of on-off intermittency, 
an aperiodic switching between static, or laminar, behav- 
ior and chaotic bursts of oscillations. On the other hand a 
rally usually follows a crash, what is happening in the last 
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Fig. 1 

Typical snapshot from a simulation run. Development with 
transaction time of the market price. 



Fig. 2 

Typical snapshot from a simulation run. Development with 
transaction time of the total exchanged shares (volumes). 



part of Fig.|l|. 

In Fig.|^ we have plotted the corresponding volumes of 
Fig.|l|. The correlation between the total amount of ex- 
changed shares and the price variations is clear. It becomes 
particularly evident in the last part of the graph, where the 
big crash occurs: A lot of people would like to sell shares, 
but they can do that only subject to a cheapest request; as 
the price starts to decrease some agents may sell as a con- 
sequence of their stop-loss constraints and this produces a 
further diminution of the market price, such that many of 
the buying orders can be performed. These new owners 
do not sell immedietely the shares and this helps to escape 
from the panic selling phase: The crash is finished and 
immediately followed by a rally period. 



3 





Raw returns 


Absolute returns 


financial 


0.49 


0.84 


simulation 


0.52 


0.85 


random 


0.50 


0.53 



TABLE II 

Hurst exponent of haw and absolute returns for different 

TIME series. 




Fig. 3 

Left panel: Price returns. Right panel: Returns distribution. The 
comparison with a best-fitted normal distribution (dotted line) 
reveals the presence of fat tails. 



As already mentioned, universal characteristics exhib- 
ited by financial prices comprise a distribution with fat 
tails (events with a distance bigger than Scr from the aver- 
age return are not so uncommon as a Gaussian distribution 
would forecast) and a correlation in the volatility (alterna- 
tion between tranquil and tumultuous periods). In Tab.|| 
we report on the presence of a strong persistence in the 
volatility. This is done estimating the self-similarity param- 
eter H Q for raw and absolute returns (being the latters a 
measure of volatility). The behavior of our simulation is in 
total agreement with empirical results, as proved by H go- 
ing from 0.52 to 0.85. A random walk shows no significant 
increase of H when switching from raw returns to absolutes 
ones. 

Fat tails are detectable through the probability density 
function (PDF) of the returns. In FigJ^ we show the PDF 
of our simulated time series together with a gaussian dis- 
tribution of returns having the same standard deviation. 
Extreme events happen with a higher frequency in the sim- 
ulation, giving raise to the typically observed alternation 
between tranquil period, rally days and crashes. 

We want now to discuss a problem found in evaluat- 
ing the richness of traders. Every agent can possess cash 
money and shares. The value of the former is obvious, but 
concerning the latter some problem arises: If one has 100 
shares, which is the equivalent amount of richness, the ac- 
tual market value or maybe the original buying price? If 



the number of shares is small compared to the total vol- 
umes, then one can be almost surely able to sell them at the 
market price, but what happens if too many people want 
to do the same simultaneously? This problem is similar to 
the Taylor series, whose validity is limited to a small neigh- 
bourood of the central point. So, if we want to evaluate 
the richness of all the traders at a given time we have to 
cope with the following problem: Which value should we 
give to each share? 

To illustrate it in more details, we can consider what 
happens if we evaluate the richness of a trader as given by 
the sum of the cash and the invested money, i.e. associ- 
ating the original buying price to the shares. Considering 
the invested money as real money we suppose (without any 
reason) that the trader is able to sell the shares exactly at 
the buying price. As a consequence of this assumption, the 
virtual richness increases and decreases together with the 
market price, with a small delay. We call therefore virtual 
this richness. But how can we conciliate the fact that the 
market is a closed one with such a variability of the rich- 
ness? The reason is the assumption about the value of the 
shares and we can easily prove that the virtual richness 
comes back to the starting value if and only if the mar- 
ket price comes back (and remains constant a sufficiently 
long period of time) to the IPO value in order to let all 
the people perform transactions at this market price. But 
evaluating the richness of a trader as the sum of cash plus 
number of shares time the IPO price we neglet all the dy- 
namics of the market price. Furthermore when we decide 
to stop the simulation we impose an artificial behavior to 
our simulated market without any equivalence with the real 
life. 

To solve this evaluating problem we should provide a 
mechanism that allow all the traders to sell the shares to a 
special buy-back bank exactly at the IPO price. Since the 
agents do not know when the end of the simulation will 
occur, they cannot take into account this buy-back proce- 
dure and if the market price is above (below) the IPO value, 
they will loose (gain) money without any reason. We will 
address this problem in a future work, for the moment we 
just wanted to point out the difficulties arising when trying 
to evaluate the richness in a financial market context. 

IV. Conclusions 

We have simulated a stockmarket through the costruc- 
tion of the book for buying and selling orders. Our model 
is able to reproduce the two main characteristics of empir- 
ical data, namely correlated volatility and fat tails of the 
PDF of returns, with only one type of traders in compe- 
tition with similar strategies, similar resources and similar 
whishes. They do not want to wait too much before they 
can have back the invested money plus a significant gain, 
they state clearly through the inserted orders which is the 
minimum gain they would like to get and up to which losses 
they can continue to play. Furthermore they do not invest 
all the money they have at disposal, since they want to use 
it in the most appropriate and less risky way. These condi- 
tions have been implemented thanks to the strategy of price 
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formation and the broadcasting of advertisements, mech- 
anisms with which we provide both a local and a global 
coupling, responsible of the good agreement with empirical 
data. The key aspect here is the interplay between time 
and money, namely between the price formation and the 
insertion of the order. 

Appendix 

Pseudo-code 

A. Parameters 

#define NUM_TRADER 1000 
#define THRESHOLD 10000 
#define NUM_MAX_NEIGHBDURS 10 
#define NUM_MIN_NEIGHBOURS 1 
#define GAIN_MIN 0.05 
#define GAIN_MAX 0.15 
#define LOSS_MIN 0.03 
#define LOSS_MAX 0.10 

#define INVESTMENT_INCLINATION_MIN 0.2 

#define INVESTMENT_INCLINATION_MAX 0.5 

#define NUM_STOCKS 5000 

#define IPO_PRICE 10000 

#defiiie MINIMAL_RESOURCES 100000 

#define TOTAL_ZIPF_RESOURCES 100000000 

#define SIMULATION_TIME 1000000 

#def ine MAX_MEMORY_LENGTH 50 

#def ine BOOK_UNBALANCE 2 

#define ZIPFl 0.2 

#define ZIPF2 0.8 

B. Data structures and variables 

struct type_news 
{ 

imsigned int target_price; 
char rating; /*l=buy 2=neutral 3=sell */ 
} news; 

struct type_order 
{ 

int stocks; 
unsigned int price; 
unsigned int id; 
unsigned long tick; 
struct type_order *next; 

} ; 

struct type_order *buyers_book=NULL ; 
struct type_order *sellers_book=NULL; 

struct type_trader 
{ 

unsigned long initial_resources ; 
unsigned long total_resources ; 
unsigned long invested_resources; 
double p_influence; 
unsigned int stocks; 

unsigned int neighbours [NUM_MAX_NEIGHBOURS] ; 



unsigned int nuiii_neighbours ; 

unsigned int memory [MAX_MEMORY_LENGTH] ; 

unsigned int memory _max; 

double personal_threshold; 

double investment_inclination; 

double liquidity_inclination; 

double expected_gain; 

double maximum_loss ; 

unsigned int target_price ; 

unsigned int stop_loss; 

char order _ St ate; 

} trader [NUM_TRADER] ; 

C. Data flow 

C.l Initialization of the traders 

All the features of the traders are initialized randomly 
among the limits difined by the parameters. The resources 
are distributed according to the ZIPF's Law. The mean- 
ing of the ZIPF's parameters is that the ZIPFl of traders 
owns the Z1PF2 of the total resources. Beside this, ev- 
ery trader is given MINIMAL_RESOURCES so that his/her 
initial_resources is not zero. 

C.2 IPO-Phase (transient) 

The bank responsible for the IPO is selected randomly 

among the traders: 

IPO_TRADER=rand() * (NUMER0_TRADER-1) /RAND_MAX; 
trader [IPO_TRADER] . stocks=NUM_STOCKS ; 
saved_res=trader [IPO_TRADER] . total_resources ; 
trader [1P0_TRADER] . total_resources=0 ; 
trader [IPO_TRADER] . invested_resources= 
NUM_STOCKS*IPO_PRICE ; 

sell_order (0 , 1P0_TRADER, NUM_STOCKS , 1P0_PRICE) ; 

News are broadcasted to convince traders to buy some 
shares: 

news .target _price=IPO_PRICE*l . 1 ; 
news . rating=l ; 

Then the market evolution starts until the IPO-Phase is 
over: 

while (trader [IPO_TRADER] . stocks>0) 
{ 

(This part is explained in the Regime section.) 
} 

At the end of the IPO-Phase the news are restored to 
more neutral positions: 

news . target_price=IPO_PRICE; 
news . rating=2 ; 

and the initial condition of the ipo_trader is restored 

trader [IPO_TRADER] . total_resources=saved_res ; 
trader [IPO_TRADER] . initial_resources=saved_res ; 
trader [IPO_TRADER] . invested_resources=0; 
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C.3 Regime 

while (time<SIMULATION_TIME) 
{ 

tiine++; 

posit ion= (double) rand * (NUM_TRADER-1) /RAMD_MAX; 
operativity (position) ; 
spread_control(0) ; 

} 

Here we describe the procedure operativity: 

operativity (unsigned int pos) 
{ 

if (trader [pos] . order_state==0) 
{ /*no pending orders*/ 
if (trader [pos] . stocks==0) 
{. /*no shares owned*/ 

prob= (double ) rand ( ) /RAND_MAX ; 

if (prob<trader [pos] . investment_inclination) 

{ 

price=price_f ormation(pos) ; 
trader [pos] .target_price=price* 

(1+trader [pos] . expected_gain) ; 
trader [pos] . stop_loss=price* 

(1-trader [pos] .inaximuin_loss) ; 
stocks= (trader [pos] . liquidity_inclination* 

trader [pos] . total_resources) /price ; 
buy_order (time , pos , stocks , price) ; 

} 

} 

else 

{ /*shares owned*/ 

if (last_price<trader [pos] .stop_loss) 
-[ /*stop loss application*/ 

if (news . rating==3) 

i 

iiiarket_sell(pos) ; 

> 

else if (news .rat ing==l) 
i 

if (trader [pos] . total_resources > 
trader [pos] . liquidity_inclination* 
(trader [pos] .total_resources+ 
trader [pos] . invested_resources) ) 

{ 



average_buy (pos) ; 



} 



else if (news .rating==2) 
{ 

if (trader [pos] .total_resources > 

trader [pos] . liquidity_inclination* 
(trader [pos] .total_resources+ 
trader [pos] . invested_resources) ) 

{ 

average_buy(pos) ; 

} 

else 
{ 



inarket_sell(pos) ; 

} 

} 

} 

else 

{ /*insert sell order*/ 
sell_order (time , pos , 
trader [pos] . stocks , 
trader [pos] .target_price) ; 

} 

} 

} 

else 

■[ /*pending order*/ 

pl=search(sellers_book) ; 

if (pi) 

{ /*pending selling order*/ 

if (last_price<trader [pos] .stop_loss) 
{ 

remove_sell_order (pi) ; 
operativity(pos) ; 
} 

else if (time-pl->tick)> 

(THRESHOLD/personal_threshold) 

{ 

price=price_f ormation(pos) ; 
price*= (1+trader [pos] . expected_gain) ; 
if (price<trader [pos] .target_price) 
{ 

remove_sell_order (pi) ; 
sell_order (time , pos , 
trader [pos] . stocks , price) ; 

} 

} 

> 

else 
{ 

pl=search(buyers_book) ; 
if (pi) 

{ /*pending buying order*/ 
if (time-pl->tick)> 
(THRESHOLD/personal_threshold) 
{ 

expense=pl->stocks*pl->price ; 
price=pl->price ; 
remove_buy_order (pi) ; 
prob= (double) randO /RAND_MAX ; 
if (prob< 
trader [pos] . investment_inclination) 

{ 

market_buy (pos .expense) ; 
trader [pos] . target _price= 

(trader [pos] . invested_resources/ 

trader [pos] .stocks)* 

(1+trader [pos] . expected_gain) ; 
trader [pos] . stop_loss= 

(trader [pos] . invested_resources/ 

trader [pos] .stocks)* 
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(1-trader [pos] .maximuiii_loss) ; 

} 

else 
{ 

price=(l+trader [pos] .expected_ 

gain/2) ; 
stocks=expense/price; 
buy_order (time , pos , stocks , price) ; 

} 

} 

} 

else 
{ 

printf ("Error! 

No order in the books !\n"); 
exit(l) ; 

} 

> 

> 

} 

unsigned int price_f ormation (iinsigned int pos) 
{ 

p_acq=0 ; 

for (ii=0;ii<trader[pos] .nuin_neighbours; ii++) 
{ 

if (trader [trader [pos] . neighbours [ii] ] 
.target_price) 

{ 

counter++ ; 

p_acq+=trader [trader [pos] . neighbours [ii] ] 
. target _price; 

} 

> 

p_acq/=counter ; 

p_acq*= (1-trader [pos] . expected_gain) ; 

counter=0 ; 

p_tre=0; 

for (ii=0; iKtrader [pos] . memory _max ; ii++) 
i 

if (trader [pos] .memory [ii] ) 
{ 

p_tre+=trader [pos] . memory [ii] ; 
counter++; 

> 

> 

p_tre/=counter ; 
p_bro=news . target_price* 

(1-trader [pos] . expected_gain) ; 

price=al*p_acq+a2*p_tre+a3*p_bro; 
return(price) ; 

} 



average_buy() ; 
remove_buy_order ; 
remove_sell_order ; 

are used to insert orders in the book or remove them and 
are not reported because simply reaUzed with list opera- 
tions. 

The procedure spread_control() has the purpose to 
check the book entries and compute the operations follow- 
ing a transaction, that is removing the entry in the book, 
updating the resources and the stocks owned by the trader, 
storing the last price and the volumes. 

The procedure search () is used to find an order in the 
books. 

News are generated according to the following rules: 
evaluate_book() ; 

if (buyers/sellers) > BOOK_UNBALANCE 
{ 

news . rating=l ; 
news . target_price= 

last_price*(l+GAIN_MAX) ; 

} 

else if (sellers/buyers) > BOOK_UNBALANCE 
{ 

news . rating=3 ; 
news . target _price= 

last_price*(l-GAIN_MAX) ; 

} 

else 
{ 

news.rating=2; 

} 

The procedure evaluate_book() has the purpose to 
scan the book and return the buyers' pressure and the sell- 
ers' pressure, according to the number of orders and the 
number of shares involved. 
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The procedures: 

buy_order ; 
sell_order ; 
market_buy() ; 
market_sell() ; 



